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(57) Methods and apparatus for removing blocking 
effect in a motion picture decoder. Boundary pixel val- 
ues of a current block and corresponding adjacent block 
are extracted. A mean value for the resulting difference 
values between the extracted pixel values of the current 
and adjacent blocks is calculated. The calculated mean 
vaiue Is limited between and ^quantization step size 
The limited mean value is added to the each pixel values 
of the current block to generate a resulting output, in 
another aspect absolute values for the resulting differ- 



ence values between extracted pixel values of the cur- 
rent and adjacent block is calculated. The calculated ab- 
solute values are compared with the respective differ- 
ence values and threshold level to determine whether 
the current block contains an edge. The current block 
without the edge is selected, filtered, and outputted, in 
which the blocking effect due to a quantization error is 
removed without having distortion to the original data. 



FIG.4 



CURRENT SLOCK 
-*{ BOUNDARY PlXtl 
EXTRACTOR 



ADJACENT BLOCK 
— BOUNDARY P(X£l - 
EXTRACTOR 



--T- 1 



VALUE 

caicu- 

LATOR 



0& 

§ 
o 

LU 



3 



EP 0 808 068 A2 



Description 

The present invention relates to methods and apparatuses tor removing blocking effect caused by quantization 
error in a motion picture decoder. 

s in genera!, the amount of data associated with visual information is so large that its storage wouid require enormous 

storage capacity, Although the capacities of utilizing several storage media are substantia!, the access speeds are 
usually inversely proportional to the capacity. Storage and transmission of such data require large capacity and band- 
width. To eliminate the need for large storage capacity, there is an image data compression technique, which reduces 
the number of bits required to store or transmit image without any appreciable toss of data. 

10 The image data compression removes redundancies contained in image signals. The redundancies composes a 
spectral redundancy among colors, a temporal redundancy between successive screens, a spatial redundancy be- 
tween adjacent pixels within the screen, and a statistical redundancy. Here, a method of image coding for removing 
the spatial redundancy is transform coding, which divides original input images into small size blocks and processes 
them individually. 

i* In the transmitter, each blocks of original image is converted by the transform coding and transform coefficients 
are generated. The transform coefficients are quantized and transmitted to the receiver. In the receiver, the transform 
coefficients are inverse quantized and converted so that each blocks of original image is regenerated. 

Fig. 1 shows a block diagram of a conventional digital motion picture coder/decoder, which is widely used in Image 
processing system such as a High Definition Television (HDTV). 

20 in Fig. 1 , the motion picture coder comprises a differential image generator (DIG), a discrete cosine transform unit 
(OCT unit), a quantizer (Q), a variable length coding unit {VLC unit), an inverse quantizer (IQ), an inverse discrete 
cosine transform unit {IDCT unit), an adder {ADO}, a irame memory, a motion estimator, and a motion compensator 
In DIG, a current image and a predicted image are Inputted, and a differential image is generated. The generated 
differentia! image is outputted to the OCT unit to be divided into blocks. The OCT unit processes every block into DOT 

25 coefficients. The OCT coefficients are then quantized according to a quantization step size in the quantizer The quan- 
tized coefficients are coded according to the Huffman Table in the VLC unit. The quantized coded coefficients are then 
transmitted to the channel. 

The predicted image inputted to the OIG is obtained as following. First, quantized DCT coefficients from the quan- 
tizer are quantized inversely in the Inverse quantizer. The inverse quantized DCT coefficients are converted to image 
30 data in the IDCT. The converted image data are inputted to the adder, in the adder, original images are regenerated 
by using the transformed image data and previous image data from the motion compensator. The regenerated images 
from the adder are stored in the frame memory. From the irame memory, the previous images are outputted by delaying 
them in Irame units. In the motion estimator, the previous image signals from the frame memory and the current Image 
signals are compared for difference between Ihe two frames, anda motion vector is generated. In the motion compsn- 
3S sator, the predicted image having a pixel value similar to the current frame is outputted by shifting the previous image 
signal outputted from the frame memory as much as the motion vector. 

In the motion picture coder like the above, infra-mode frames are coded and transmitted. However, in the case of 
inter-mode frames, differential signals obtained through the motion estimation and the motion compensation should 
be coded and transmitted in order to decrease the transmission rate, To solve the above problem, a switch is disposed 
*o between the DIG and the motion compensator. Accordingly, the switch is opened when the intra-lrames are inputted, 
and the switch is closed when the inter-frames are inputted. 

The motion picture decoder comprises a variable length decoding unit (VLD unit), an inverse quantizer, an inverse 
discrete cosine transform unit {IDCT unit), an adder, a frame memory, and a motion compensator. 

In the motion picture decoder, Ihe input Image signals are decoded by the VLD unit. The decoded signals are then 
45 quantized inversely by the inverse quantizer. The inverse quantized image data are converted inversely by the IDCT 
unit to be outputted to the adder. The image data from the adder are stored and delayed in the Irame memory The 
consequent stored delayed data from the frame memory are outputted to ihe motion compensator in order to be com- 
pensated with reference to the previous images. The compensated signals are then outputted to the adder. 

The intra-mode frames and inter-mode frames are regenerated according so the switch disposed between the 
so adder and motion compensator. Namely, in case of Ihe inira-mods frames, the output data Irom the IDCT unit are 
directly outputted to the adder. However, in case of the inter-mode frames, the output data from the IDCT are added 
to the previous image data from the motion compensator and the resulting data are transmitted to the adder to regen- 
erate a current imago signal. 

In the decoded digital images like the above, blocking effect occurs near to discontinuous boundary between 
55 blocks. The occurrence of this blocking effect is generated during the transform coding process of the divided blocks 
of digital images. Further, when the quantization step size is expanded during quantization, ihe quantization error 
increases and the blocking effect in ihe discontinuous boundary between blocks becomes even more apparent. 

in view of the foregoing, it is an object of the present invention to provide methods and apparatuses for removing 
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blocking effect due to a quantization error in a motion picture decoder having loss !o the original image data. 

In order to achieve the above object, tha present invention provides a method tor removing blocking effect in a 
motion picture decoder comprising tha steps of extracting boundary pixel values oS a current block; extracting boundary 
pixel values of each adjacent block; extracting difference values between boundary pixel values of the current block 

5 and boundary pixel values of each adjacent block; calculating the mean value for the difference values; limiting the 
mean value between -| quant ization step size and | quantization step size, and adding the limited mean value to each 
pixel value of tha current block to output an image. 

In addition, an apparatus for removing blocking effect in the motion picture decoder of the present invention com- 
prises a frame memory for simultaneously receiving and storing decoded image signals in frame units and a corrected 

w feedback current block with removed blocking effect; a current block boundary pixel extracting means tor extracting 
boundary pixel values of the current block of ffames stored in the frame memory; an adjacent btock boundary pixel 
extracting means for extracting boundary pixel values of adjacent blocks of frames stored in the frame memory; a mean 
value calculating means for calculating difference values between boundary pixel values of the current block and o! 
the adjacent blocks, and a mean value of the difference values; a mean value limiting means for limiting the mean 

?s value between quantization step size and \ quantization step size, and outputting the limited mean value; a current 
block extract ing means for extracting current block of frames stored in the frame memory and outputting pixel values 
of the current biock; and an adding means for adding the mean value from the mean value limiting means to each pixel 
value of the current block from the current block extracting means, outputting the corrected current biock, and feeding 
back the corrected current block to the frame memory. 

so in another aspect, the present invention provides a method for removing blocking elf ect in a motion picture decoder 
comprising steps of extracting boundary pixel values within a current block and each adjacent block; calculating ab- 
solute values for difference values between boundary pixel values of the current block and boundary pixel values of 
each adjacent block; detecting whether a boundary of the current biock is an edge or not, by comparing the difference 
values, the absolute values, and a threshold level to each other; and extracting corrected pixel values by filtering one 

25 pixel value of boundary pixels of the current block and a plurality of upper and lower pixels referencing the boundary 
pixel of the current block as a center if the boundary pixel values of the current biock is uniform (not an edge), otherwise 
extracting directly boundary pixel values of the current biock if the boundary pixel values of the current block is not 
uniform {an edge). 

in still another aspect, the present invention provides an apparatus for removing blocking effect comprising a frame 
90 memory for receiving and storing decoded image signals in frame units and a corrected feedback current block with 
removed blocking effect; a current block boundary pixel extracting means for extracting sequentially boundary pixel 
values of the current biock stored in the frame memory; an adjacent block boundary extracting means for extracting 
sequentially boundary pixel values of adjacent blocks stored in the frame memory; an edge detecting means for out- 
putting a first selection signal if the boundary pixel values of the current block are not an edge, whereas outputting a 
3£ second selection signal if tha boundary pixel values of the current block are an edge after receiving pixel values of the 
current block and boundary pixe! values of an adjacent block; an input pixel extracting means for outputting in paraiiel 
a boundary pixel value of the current block and a plurality of upper and tower pixel values referencing the boundary 
pixel value of current block as a center in accordance with an output order of boundary pixel values of the current block 
from the frame memory; a selecting means tor inputting pixel values from the input pixel extracting means to a boundary 
40 pixel filtering means according to the first selection signal, and inputting directly pixel values from the input pixel ex- 
tracting means to the frame memory according to the second selection signal; and a boundary pixel filtering means 
for feeding back corrected boundary pixel values to the frame memory by filtering the output pixel values from the 
selecting means. 

The above and oiher objects, features, and advantages of the present invention wili be apparent from the following 
45 detailed description of the preferred embodiments of the invention in conjunction with the accompanying drawings, in 
which: 

Fig. 1 is a block diagram illustrating a conventional motion picture coder and decoder; 
Figs 2A to 2D are views illustrating loss of an information due to a quantization error; 
50 Fig. 3 is a block diagram illustrating a motion picture decoder comprising an apparatus for removing blocking effect 

in accordance with the present invention; 

Fig. 4 is a biock diagram illustrating an apparatus for removing blocking effect in accordance with a first preferred 
embodiment of the present invention; 

Fig. 5 is a view illustrating transformed 8X8 pixels of current block and upper, tower, left, right adjacent blocks; 
ss Fig 6 is a block diagram illustrating an apparatus for removing blocking effect inaccofdaneo with a second preferred 
embodiment of the present invention; and 

Fig. 7 is a view illustrating a plurality of pixel extracted from boundary pixels of a current block for describing an 
operation of an input pixel extractor in Fig. 6. 
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Reference wif l now be made indofaiftothe present invention, examples of which are illustrated in the accompanying 
drawings. Wherever passible, the same reference numbers will be used throughout the drawings to refer to the same 
or like parts. 

Figs. 2A to 2D show a process of an information loss due to a quantization error, When a OCT coefficient is 
quantized according to a quantization step size, the quantized OCT coefficient is expressed byQF= +£){[): 
Gaussian symbol j. For example, in Fig, 2B, the quantized OCT coefficient value is QF=1, if the range of the DOT 
coefficient F is| X step < F <§ X step. As shown in Fig.2D, the inversely quantized coefficient value F' is determined 
by expression F'=1 x step when the above quantized coefficient value QF^f is quantized inversely, Accordingly, the 
difference {i F-FI) between the original OCT coefficient value F and the inversely quantized DOT coefficient F' may be 
| X step at its maximum. Namely, the quantization error that which cause the blocking effect in the digital image fails 
within OSfF-FUfx step. 

Fig. 3 shows a motion picture decoder comprising an apparatus for removing blocking effect 36 of the present 
invention, which is connected to an end portion of the decoder in Fig. 1 . Decoded image signals and a quantized step 
size information are inputted into the apparatus for removing blocking effect 36 such that blocking effects in the image 
signals are removed and the corrected image signals are outpufted. 

Fig. 4 shows a first embodiment of the apparatus for removing blocking effect 36. The apparatus for removing 
blocking effect 36 comprisesa frame memory 40; a current block boundary pixel extractor 41 ; a adjacent block boundary 
pixel extractor 42; a mean value calculator 43; a mean value Iimiter 44; a current block extractor 45; aid an adder 46. 
The mean value iimiter 44 comprises a multiply 44-1 for multiplying quantized step size by|; a selector 44-2 for selecting 
and outputting a minimum M1N; a multiply 44-3 for multiplying the quantized step size by and a selector 44-4 for 
selecting and outputting a maximum MAX. 

Fig. 5 shows S x 8 pixel current block, adjacent upper, tower, left, and right blocks and boundary pixels between 
each block. Here, the current block lor removal of blocking effect is illustrated. The boundary pixels a^a? of the current 
block correspond to the boundary pixeis Ao«A 7 of the upper adjacent block A. The boundary pixels b^b? of the current 
block correspond to the boundary pixels B 0 -B 7 of the left adjacent block B. The boundary pixels c 0 .c 7 of the current 
block correspond to the boundary pfxeis C 0 -C 7 of the lower adjacent block C, The boundary pixels d^-dy of the current 
biock correspond to the boundary pixeis D 0 -D 7 of the right adjacent block D 

In Fig. 4, the decoded image signals are inputted and stored in the frame memory 40 in Irame units. In the current 
block boundary pixel extractor 41 , boundary pixels values i of the current block, which lies between the current block 
and the adjacent blocks are extracted from the frame memory 40. Namely, 32 boundary pixel vaiues a 0 'a 7 , fag-by, e 0 - 
« 7 , d0-d 7 are outputted sequentially from the current block boundary pixel extractor 41. 

In addition, by the adjacent block boundary pixel extractor 42, boundary pixels values m of the adjacent blocks, 
which lies between the current block and the adjacent blocks are extracted from the frame memory 40, Namely, 32 
boundary pixel values A0-A7, 8 0 -B 7 , C 0 -C 7 , D 0 -D 7 are outputted sequentially from the adjacent block boundary pixel 
extractor 42, 

in the mean value calculator 43, the pixel values ( of the current block and the pixel values m of the adjacent 
blocks are sequentially inputted. Each difference value ( m between the Inputted pixel values is calculated by the mean 
value calculator 43. Further, a mean value for each difference value is calculated and ouputted from the mean value 
calculator 43. The mean value is obtained by the following expression. 



Equation 1, 

~^[X(*-Ai)+i>-B i ) +£<o-G) +Z<d-Di)J 

t=,Q ; = o f -. 0 /so 

The above equation 1 is applied when there are 4 adjacent blocks. However, when ther e are 2 or 3 adjacent blocks, 
the mean value is obtained by dividing all the a<ided boundary pixel values by 24 or 16 respectively. 

In the mean value Iimiter 44, the mean value and a quantization step size are inputted. The inputted mean value 
ts limited between the minimum - | x step and maximum^ x step by the mean value Iimiter 44, and the limited mean 
value UM is outputted. Namely, in the minimum selector 44-2, the mean value is compared to maximum £ x step to 
select a smaller value, In the maximum selector 44-4, the smaller value obtained from the minimum selector 44-2 is 
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compared to the minimum X step to select a bigger value. The limited mean value UM f rom the maximum selector 
44-4 is outputted to the adder 46. 

En the current block extractor 45, the current block is extracted from the frame memory 40. 64 pixel values of the 
extracted current block are sequentially outputted to the adder 4$. 

b in the adder 4$. the limited mean value UM from the mean value limiter 44 is added to each pixel value of the 

current block outputted ffom the current block extractor 45. The added and corrected current block is inputted into a 
display processor (not shown). In addition, the corrected current block is fed back to the frame memory 40. In the frame 
memory 40, the stored current block is replaced with the corrected currect block from the adder 46 This corrected 
current block is used for removal of blocking effect in the next block. 

10 Another method for calculating the mean value utilizes a threshold level TH, TH prevents a damage in edges of 
original imago during the removal process of blocking effect. To obtain the mean value M, the threshold level is deter- 
mined and an absolute value from the difference value between boundary pixels smaller than the threshold value is 
selected. For example, when a 256 level image is coded/decoded, the threshold value is obtained as the following. A 
range of quantization error falls within -4 to 4 when the quantization step size 8 is utilized, and a range of the absolute 

is difference between boundaries of blocks can be predicted to be 0 to 8. Further, a mean absolute difference between 
the block boundary is determined to be 4 if the quantization error is an uniform distribution. Accordingly, the threshold 
level greater than 4 is selected since the threshold value must be greater than the differences of the boundary pixel 
values, Namely, when the determined threshold level is 4 and the absolute value I € r m, I of differences between the 
boundary pixel values of less than or equal to 4 is selected to yield a mean value M. Al this time, the mean value M is 

20 obtained by the following expression. 



Equation 2, 

K(|f,-mJ <TH}{S=S + {< r mi}C=C + 1t 



(S and C are initialized to 0 at each block} 
30 The obtained mean value is inputted into the mean value limiter 44 for limiting the mean value within the range of 
quantization error, 

Fig. 6 shows a second embodiment of the apparatus for removing blocking effect. When there is a drastic difference 
between the boundary pixel values of the current block and the boundary pixel values of the adjacent blocks, the 
difference is attributed by either quantization error, which is occurred during transform coding or non-uniform {containing 

3S edge) current block, it is not desirable to indiscriminately utilize blocking effect removal process in existence of this 
difference, since the current block containing an edge would be distorted by the process The second embodiment of 
the apparatus for removing blocking effect provides system for differentiating non-uniform block form uniform block to 
selectively remove blocking effect caused by the quantization error. The apparatus lor blocking effect comprises a 
frame memory 60, a current block boundary pixel extractor 61, an adjacent block boundary pixel extractor 62, an edge 

4C detector 63, a boundary pixel extractor 64, a selector 65, and a boundary pixel filter 66, 

in the frame memory 60, the decoded image signals are stored in frame units The stored pixel values in the frame 
memory 60 are corrected by boundary pixel values of the feedback current block. When corresponding blocks are 
corrected, the corrected frame is outputted from the frame memory 60 to a display processor (not shown). 

A role and an operation of the current block boundary pixel extractor 61 and the adjacent block boundary pixel 

4S extractor 62 are same as ihe current block boundary pixel extractor 4! and the adjacent block boundary pixel extractor 
42 of the first preferred embodiment, 

In the edge detector 63, boundary pixel values € of the current block boundary and boundary pixel values m 
adjacent blocks are inputted. According to the quantization step size, a first selection signal is outputted if the boundary 
of the current block is uniform {not an edge), whereas a second selection signal is outputted if the boundary of tie 

so current block is not uniform {an edge). After extracting absolute difference values between the boundary pixel values 
of the current block and the boundary pixel values of the adjacent blocks, an edge is defected by the edge detector 
63, if all the absolute difference values are less than equal to the threshold level, the edge detector 63 determines that 
the current block is uniform {edge free} and the removal of the blocking effect is needed. If Ihe absolute difference 
value is greater than the threshold value, the current block is determined to be non-uniform (containing edge} and the 

ss removal of the blocking effect is not needed. 

For example, as in Fig. 3, consider that there are 4 adjacent blocks to the current block and the threshold level is 
4. in the edge detector 63, 32 boundary pixel values €■„ ^-6^ fafb,, c 0 -c 7 , do-d 7 are inputted sequentially from the 
current block boundary pixel extractor 61 . In addition, in the edge detector S3, 32 boundary pixel values m,, %A 7 , 
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8 0 -S ? , C 0 -C 7 , OtfQj are inputted sequentially from the adjacent bbck boundary pixel extractor 62. The absolute dif- 
ference values Ifj - m s I between each inputted pixel is obtained by Ihe edge detector 63, After comparing 32 absolute 
difference values to the threshold level respectively, the first selection signal is outputted when each of 32 absolute 
difference values is U r m f I < 4, whereas the second selection signal is outputted when any of 32 absolute difference 
$ values is 1 lj - r% I > 4. 

In the boundary pixel extractor 64, boundary pixel values a^-B 7 , b 0 *b 7 , e Q -e 7 , d 0 -d, of the current block from the 
frame memory 60 and upper and lower pixel values of the boundary pixel are extracted. The extracted pixel values 
are sequentially outputted in parallel. For example, as in Fig. 7, consider a boundary pixel value A3 of the current block. 
Two upper pixels and two lower pixels are additionally extracted centering A3. Then, assuming A3=n3, total of 5 pixels 
10 n1 , n2, n3, n4, nS are outputted in parallel 

In the selector 65, the pixel values from the boundary pixel extractor 64 are inputted in the boundary pixel filter 66 
according to the first selection signal. The pixel values outputted from the boundary pixel extractor 64 are directly fed 
back to the frame memory 60 in presence of second selection signal. Further, if the pixels are determined to not to 
have an edge, a plurality of adjacent pixels are outputted to boundary pixel fitter 66, whereas the pixels are fed back 
1$ to the frame memory 60 if the pixels are determined to have an edge. 

In the boundary pixel filter 66, a plurality of boundary pixels outputted from the selector 65 are corrected. The 
corrected pixel values are inputted In the frame memory 60. Namely, the boundary pixel values are multiplied by fitter 
coefficients respectively, and the sum of the multiplied values is the corrected pixel values. For example, the boundary 
pixel functions as a low pass filter by utilizing a 5-tap mean fitter having filter coefficients j£, |, £]. When the 
m boundary pixel value ri3(=A3) of the current block and pixel values n1, ni, n4, nS are extracted from the boundary 
pixel extractor 64, the corrected boundary pixel values by the boundary pixel filter 66 are -|n 2 , jLn 3 , |n 4 , £n s ]. 

As described above, the block not having an edge is filtered, whereas the block detected to have an edge is not 
filtered. Accordingly, the removal of the blocking effect is processed selectively without distorting the original images. 

While this invention has been described in connection with what is presently considered to be the most practical 
25 and preferred embodiments, it is to be understood that the invention is not limited to the disclosed embodiment, but, 
on the contrary, it is intended to cover various modifications and equivalent arrangements included within the scopo 
of the appended claims. 

so Claims 

1 , A method for removing blocking effect comprising the steps of: 

a) extracting boundary pixel values ol a current block and each adjacent block to said current block, which 
3S exist between boundaries of said current block and said each adjacent block; 

b) extracting difference values between boundary pixel values of said current block and boundary pixel values 
of said each adjacent block, and calculating the mean value for the difference values; 

c) limiting the mean value between -| quantization step size and £ quantization step size; and 

d} adding the limitedmean value to said each pixel value of said current block, and outputting corrected images. 

40 

2, The method for removing blocking effect in a motion picture decoder of claim 1 , wherein said step of calculating 
the mean value comprises the steps of; 

calculating difference values between boundary psxel values of said current block and of said adjacent blocks; 
46 and 

calculating a mean value for the difference values. 

3. The method for removing blocking effect in a motion picture decoder of claim 1 , wherein the step of calculating 
the mean value comprises the steps of; 

so 

extracting difference values between the boundary pixel values of said current block and of said adjacent 
blocks; 

selecting and accumulating boundary pixel difference values when absolute values are less than a threshold 
level after comparing said absolute values to said difference values to said threshold level respectively; and 
ss calculating a mean value for said accumulated difference values. 

4. An apparatus for removing blocking effect in a motion picture decoder comprising: 
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a} a frame memory lor receiving and storing decoded image signals in frame units and a corrected feedback 
current block; 

b) a current block boundary pixsf extracting means for extracting sequentially boundary pixel values of satd 
current block stored in the frame memory; 

an adjacent block boundary extracting means for extracting sequentially boundary pixel values of adjacent 
blocks to said current block stored in the frame memory; 

d) a mean value calculating means for calculating a mean value tor difference values between boundary pixel 
values of said current btock and of said adjacent blocks, and outputting a mean value; 

e) a mean value limiting means for limitirtgthe mean value between -\ quantization siepsi2e and£ quantization 
step size, and outputting the limited mean vafue; 

f ) a current block extracting means for extracting a current block stored in the frame memory, and outputting 
pixel values of said current block; and 

g) an adding means for adding the mean value from said mean value limiting means to each pixel value of 
said current btock from said current block extracting means for outputting the corrected current block, and 
feeding back said corrected current block to said frame memory. 

The apparatus for removing blocking effect in a motion picture decoder of ciaim 4, wherein the mean value limiting 
means comprises: 

a multiplying means for multiplying the quantized step size by£; 
a selecting means for selecting and outputting a minimum; 
a multiplying means for multiplying the quantized step size -\\ and 
a selecting means for selecting and outputting a maximum, 

A method for removing blocking effect in a motion picture decoder comprising the steps of: 

a) extracting boundary pixel vafues of a current btock and each adjacent block to said current block, which 
exist between boundaries of said current block and said each adjacent block; 

b) calculating absolufe values for difference values between boundary pixel values of said current block and 
boundary pixel vafues ot said each adjacent block; 

c) detecting whether a boundary of said current block contains an edge or not. by comparing the difference 
values, the absolute values, and a threshoid level; and 

d) extracting corrected pixel values by filtering one pixel value of boundary pixels of said current block and a 
plurality of upper and tower pixels referencing said boundary pixel value as a center if the boundary of said 
current block does not have an edge, whereas extracting directly boundary pixel values of said current block 
if the boundary of said current block has an edge. 

The method for removing blocking effect in a motion picture decoder of ciaim 6, wherein if said all absolute differ- 
ence values are less than or equal to a threshold level, the biock is determined not to contain an edge, but when 
any of said absolute difference values is more than the threshold level, the block is determined to contain an edge. 

An apparatus for removing blocking effect In a motion picture decoder comprising: 

a) a frame memory for receiving and storing decoded image signals in frame units and a corrected feedback 
current block; , 

b) a current block boundary pixel extracting means for extracting sequentially boundary pixel values of a current 
block stored in the frame memory; 

c) an adjacent block boundary extracting means for extracting sequentially boundary ptxe! values of adjacent 
blocks to said current block stored in the frame memory; 

d) an edge detecting means for outputting a first selection signal if trie current block does not contain an edge, 
whereas outputting a second selection signal if said current block contain an edge after receiving pixel values 
of said current block and boundary pixel values o! an adjacent block; 

e) a boundary pixel extracting means for extracting and outputting in parallel a pixel value and a plurality of 
upper and lower pixels referencing said pixel value as a center according to an output order of boundary pixel 
values of said current btock from said frame memory; 

t) a selecting means for inputting pixel values from said boundary pixel extracting means to a boundary pixel 
filtering means according to the first selection signal, and inputting directly pixel values from said boundary 
pixel extracting means to said frame memory according to the second selection signal; and 
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g) a boundary pixel filtering means for filtering pixel values form said selecting means and feeding back cor- 
rected boundary pixel values to said f ram© memory. 

9, The apparatus tor removing blocking effect in s motion picture decoder of claim 8, wherein said edge detecting 
means comprises: 

a subtracting means for calculating difference values between boundary pixel values of said current bfock and 
said adjacent blocks; 

an absolute value calculating means tor calculating absolute values tor the difference values; and 

a selection signal generating means for outputting a first selection signal if all absolute difference values are 

less than or equal lo a threshold level, whereas outputting a second selection signal if any of all absolute 

difference values is more than the threshold level, by comparing the absolute difference values and a threshold 

level. 

10, The apparatus for removing blocking effect in a motion picture decoder of claim 8, wherein said boundary pixel 
filtering means is a tow pass filter. 
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